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PRODUCT ENVIRONMENT 
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Abstract. We consider random walk (X n ) n >o on % d in a space-time product 
environment u 6 fl, We take the point of view of the particle and focus on 
the environment Markov chain (T n .x„^) n>0 where T denotes the shift on 
H. Conditioned on the particle having asymptotic mean velocity equal to any 
given £, we show that the empirical process of the environment Markov chain 
converges to a stationary process under the averaged measure. When d > 3 
and £ is sufficiently close to the typical velocity, we prove that averaged and 
quenched large deviations are equivalent and when conditioned on the particle 
having asymptotic mean velocity £, the empirical process of the environment 
Markov chain converges to under the quenched measure as well. In this 
case, we show that is a stationary Markov process whose kernel is obtained 
from the original kernel by a Doob /i-transform. 

1. Introduction 

Random walk in a random environment (RWRE) is one of the standard models 
in the study of random media. It aims to capture the essence of the motion of a 
particle in a disordered medium. Mathematically, it is a discrete time Markov chain 
on Z d with random transition probabilities which are sampled from a given joint 
distribution and kept fixed throughout the walk. See Sznitman or Zeitouni [13] 
for a survey. 

Instead, if we assume that the transition probabilities at distinct states arc i.i.d 
and arc freshly sampled at each time step, we get what is known as random walk in 
a space-time product environment. Here is the precise formulation: For each n £ Z 
and Z d , we write 7r n! „ + i(x,x + y) to denote the random probability of the 

particle being at position x + y at time n + 1 given it is at position x at time n. We 
refer to the random probability vector w njI := (ir n ^ n+ i(x, x + y)) yeZd as the envi- 
ronment at position x at time n and assume the environment lo := (uj n , x ) neZ xG %d 
to be an i.i.d. collection. The environments form a probability space (tt,B,P) 
where B is the Borel c-algebra on and P is a product measure. For every n £ Z, 
we write 0+ and B~ to mean the c-algebras generated by {uo m ^ x : x £ Z d , m > n) 
and (u! mjX : x £ Z d , m < n), respectively. 

Given uj £ il, the Markov chain {X n ) n>k starting at position x £ Z d at time 
k £ Z induces a measure P£ x on the space of paths, called the "quenched" measure. 
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The semidirect product Pk. x := P x Pjf is referred to as the "averaged" measure. 
Expectations with respect to P, P£ x and Pk, x are denoted by E, Ef? x and Ef., x , 
respectively. For convenience, we sometimes write Z n+ i to mean X n+1 — X n . 

We note that if {X n ) n>0 is random walk on X d in a space-time product environ- 
ment, then (n, X n ) n>Q can be viewed as RWRE on Z d+1 . 

We set U := {z e 1 d : \z\ = l}. In order to provide short proofs, we assume 
that the walk is nearest-neighbor and the environment is uniformly elliptic; i.e. 
P(7ro,i(0, z) > 0) = unless z 6 [/, and there exists a constant c > such that 
P(7r ^i(0,z) > c) = 1 for z £ U. 

We define the shifts (T m , y ) meZyeEd on £1 by (T„ hy uj) nx = uj n+m , x+y . Given a 
random path (X n ) n>0 , we consider (T„ i x„^)„> which is a Markov process with 
state space Q. It is referred to as the "environment Markov chain" and its transition 
kernel is given by 7f(w, T\ tZ ij) := 710,1(0, z) for every z £ U . What it does is simply 
observe the environment from the point of view of the particle. This is a standard 
approach in the study of random media. See for example De Masi et al. [2] , Kipnis 
and Varadhan [5], Kozlov [5J, Olla [7], or Papanicolaou and Varadhan [S]. 

By a generalization of a technique first given in Kozlov [BJ, Rassoul-Agha [3] 
shows that the environment Markov chain has a unique invariant measure that is 
absolutely continuous relative to P on every 

In Section[2J we focus on the averaged measure. The marginal of P on paths is 
classical random walk with transition vector (q(z)) zeU given by q(z) = E[7To,i(0, z)] 
for every z £ U. Therefore, the law of large numbers (LLN) for the mean velocity 
of the particle under P is valid and the limiting velocity is := X^zec/ l( z ) z - 
The averaged large deviation principle (LDP) for the mean velocity of the particle 
is simply Cramer's theorem (see for example Dembo and Zeitouni [3]) and the rate 
function I a is the convex conjugate of the logarithm of the moment generating 
function </j, given by 

(1.1) = £ «(«)e< fl '*>. 

We set V := {£ e M d : /„(£) < 00 }• Given £ £ int (£>), we consider the event 
defined by the particle having asymptotic mean velocity £. If £ ^ £ , this is a rare 
event and the exponential rate of decay of its P 0i0 -probability is given by I a {£) > 0. 
Conditioned on this event, we expect the environment Markov chain to behave 
differently. Indeed, we show that the empirical process of the environment Markov 
chain under this conditioning converges to a stationary process uniquely determined 
by £. Here is how we accomplish this: We first give 

Definition 1. For every £ £ int (T>), we define a measure on £1 x C/ N in the 
following way: There exists a unique 9 £ R d satisfying £ = V log (f>(6). For every 
N, M and K £ N, we take any bounded function f : f2 x J7 N — > M such that 
/(*) i z i)i>l) * s independent of (Ziji^x an d ^ B~ AI -measurable for each (Zj)j>i. 
Then, 

(1-2) J fd-pr 

:= E 0t0 [e^^^+^^-^+^+^^W/^^w.^Oi^i)' 



where Xi and Zi = X, — Xi—i are as defined earlier. 
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In Proposition [TJ we show that /Z|° is well defined. In Proposition [21 we show 
that ~p^° induces a stationary process /Lt|° with values in fi. Let us define the events 
that we use in the statement of the main theorem of Section [2] 

Definition 2. For every £ £ int (T>), N, M and K £ N, / as in Definition^ e > 
and n € N, we define the event 



(1-3) AIM) 



1 ™ _1 f 

J=0 



> e 









{ 


— -e 




n 





Given 6 > 0, we define the event 
(1-4) £>|,„ := 

Finally, we prove 

Theorem 1. For every £ £ int (2?), N,M and K £ N, / as in Definition^ and 
e > 0, i/iere exists S a > smc/i i/iaf /or ewerj/ <5 > with S < S a 

limsup- log P , (^,„(/) |X>|, n ) < 

n — >oo ri 

where the events A| n (f) and Df n are defined in U.3\) and Jj.^P , respectively. 

In Section [3J we focus on the quenched measure. Varadhan p~2] proves the 
quenched LDP for the mean velocity of the particle for the related model of RWRE. 
In our case, even though we can think of (n, X n ) n >o as RWRE on Z d+1 , Varadhan's 
result is not directly applicable since he assumes that the environment is uniformly 
elliptic, which we do not have in the "time" direction. However, one expects that a 
modification of his argument should work. Instead of taking this route, we develop 
an alternative technique and prove 

Theorem 2. If d > 3, then there exists rj > such that the quenched LDP for the 
mean velocity of the particle holds in the r\ -neighborhood o/^ Q and the rate function 
is identically equal to the rate function I a of the averaged LDP in this neighborhood. 

Remark 1. Theorem is similar in flavor to the results of Flury [4], Song and 
Zhou [10], and Zygouras |14j on the related model of random walk with a random 
potential. For multidimensional random walk in a product environment, Varadhan 
|12j proves that the averaged LDP also holds and the corresponding rate function 
has the same zero set with the quenched rate function. However, it is not known 
whether the two rate functions agree on a neighborhood of the LLN velocity. The 
case of RWRE on Z is closely studied by Comets, Gantert and Zeitouni [TJ who in 
particular show that there is no neighborhood of the LLN velocity on which the two 
rate functions agree. 

Once again, conditioned on the particle having asymptotic mean velocity £, we 
can ask what the empirical process of the environment Markov chain converges to, 
but this time under the quenched measure. Whenever the quenched LDP for the 
mean velocity holds in a neighborhood of £ with rate I a (£) at £ — in particular 
when d > 3 and | ^ — ^ Q | <; 77 — one expects that the answer should be again 
Here is a result to this effect: 
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Theorem 3. For every £ G int (T>), if the quenched LDP for the mean velocity 
holds in a neighborhood of £ with rate 7 a (0 oi then: 

For every TV, M and K <E N, f as in Definition]^ and e > 0, there exists 8 > 
such that for every S > with 6 < S a , V-a.s. 

limsup~logP£ (AIM) |X>|,„) < 

n — >oo ^ 

where the events j4| „(/) aJid ^l,n are defined in U.3\) and |i.^| ), respectively. 
Finally, in Section dj we reveal the structure of . 

Theorem 4. For d > 3 and | ^ — ^ 1 < n with n as in Theorem^ we let 6 G R d 
6e ifte unique solution of £ = V log 0(0). There exists a B„ -measurable function 
u e > which satisfies J u e dP = 1 cme? P-a.s. 

u*( w ) = ^^,r 1 , 2W )e^- l0 ^Wu e (r 1 , 2W ). 

We define a transformed kernel Jr on ft by 

is i/ie unique stationary Markov process with transition kernel Jf e and whose 
marginal /j,^ is absolutely continuous relative to P on every $+. 

In other words, conditioned on the particle having asymptotic mean velocity £, 
the environment Markov chain chooses to switch from kernel W to kernel W 6 . The 
most economical tilt in terms of large deviations is given by a Doob /i-transform. 

2. Conditioning under the averaged measure 
For any n G N and 8 € K d , since the environment is i.i.d., 
(2.1) E 



with the notation in By Cramer's theorem, the LDP for the mean velocity 

of the particle holds under P OQ with the rate function I a given by 

(2.2) i a (o = sup {(<?',$) - log 0(0')} = (0,0 - log m 

where 9 is the unique solution of £ = V log 0(0). Due to our nearest-neighbor and 
ellipticity assumptions, 

V={£eR d :I a (£)<oc} = {(£ 1 ,...,£ d )eR d :|e 1 | + --- + ld<l}. 

Proposition 1. For every £ G int(P), £/ie measure on f2 x J7 N , given in 
Definition]]^ is well defined. 

Proof. For every iV, M and if e N, we consider any / as in Definition [TJ We set 
L := N + M + if + 1. Since /(•, (z,),>i) is independent of (^j)i>K an d <B^jv ^ ^m" 
measurable for each (-Zj)i>i, we see that for every iV', M' and if' G N with N < N', 
M < M' and if < if', /(•, (^i)i>i) is independent of {z^iyK 1 and Bj^y; n ^M'~ 
measurable for each (zj)i>i as well. So, we need to show that (|1.2[) does not change 
if we replace N by N + 1, M by M + 1, or if by if + 1. 
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Let us start with the argument for N. We observe that 

Eo,o [e< fl ^+ 1 >-( i+1 ) lt «*W/(T JV+lj x, f+1 « ) (^+i+<k>i) 



(2.3) =J2®(K,o 



3 <e,Vi>-iog< 



x 



X x =x 

3 K 'j{ I N+l,X N+1 ^, {^N+l+i)i>l) J 



(2.4) =J2 E °>° 



(2.5) 



x E 1:X 

zZ E °-° 



Q <6»,V i + 1 -V 1 )-Llog0(6l) r/rp ,,17 \ \ 



=E 00 



holds. We note that each term of the sum in (|2.3p is the P-expectation of two ran- 
dom variables; the first one is Bq -measurable and the second one is S^-measurable. 
We make use of this independence to obtain (|2.4|) . We also note that we use the 
stationarity of P under shifts to obtain (|2.5p from (|2.4p . Hence, ljl.2p does not 
change if we replace N by N + 1 . 

Similarly, if we replace M by M + 1 in (|1.2[) , 



(2.6) 



£ , [e< e '^+ 1 >-( i+1 ) lo ^W/(T JV) ^a;,(^ +i ) i > 1 ) 

-J2 E ( E o,o 



X 



: H E °,o 



X £ 



(e,x L+1 -x L )-io g 
'' XL) - Llosm f(T N , XN u;, {Zm+^IXl = x 

a (6,X L + 1 -X L )-log<t>(< 



--E 0j0 \e^ x ^- Llos ^f(T N , XN u;, (Z N+l ) l > 1 ) 



where, once again, we use the fact that each term of the sum in (|2.6|) is the P- 
expectation of two random variables; the first one is B : L _ 1 -measurable and the 
second one is £>^-measurable. 



We finally note that the argument for K is the same as the one for M. 
Proposition 2. induces a stationary process with values in VL. 
Proof. We define S : Q x C/ N -> fl x U N by 

S : (ui, (zi) t >i) i ^ (Ti, Zi uj, (zi)i> 2 ) 



□ 



and the projection map \& : £1 x f/ N — > i7 by ^ : (a;, (zi)i>i) 



Let us show that 



is invariant under 5*: 
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For every N,M and K e N, / as in Definition Q] and (zi)i>i, we see that / o 
S (ui, (%i)i>i) = f (Ti, Zl us, (zi)i>2) is B^^ N _^ n £^ /+1 -measurable and independent 
of (zi) i>K+ i. By definition, 



:fl.^ + M + x +a >-(^+^+if+2)l<**(fl) /o 5 (Tw _ 1| ^_ iW)(z 



=E, 



=E o 



^,X N + M + K+ ^N + M + K+2)^ mf{TNx ^^ ZN+i) ^ i) 



= / f<W- 



Therefore under o 5 ,fe (-))/ c > exten ds to a stationary process with values 



in Q, whose distribution we denote by /i^ 



□ 



Proof of Theorem^ Under the hypotheses of the theorem, we take any e > 0, 
S > and recall (11.311 and (11.41) . We define the event 



(2.7) 



We similarly define and have A| „(/) = U So, it suffices 



to prove Theorem [T] for only, say, At' ^(/)- 



To simplify the notation, we write 
(2.8) Fj :=f(T jjXj co,(Z l + ,),_ l )- I /,\~ 

Then, (|2~7|) becomes 



Since £ 6 int (D), the unique solution 9 of £ = V log 0(0) satisfies 

J«(0 = i°g < 



By a standard change of measure argument and the averaged LDP, we see that for 
any z > 0, 

limsupilogP 0)0 (Al>+(f)\Dl n ) 

limsup - log P . (Al'l{f),Dl n ) - liminf - logP , (£>, 

n — too fX V / ^ 



< 



5 1 



1 



< lim sup — log E D O 



e N "' 





< s 


n 





-(6,o + ia(0 + \e\s 



< limsup- log £ , Uo,x n }-mo S m )A l'l(f)\ + \e\s 



(2.9) 



< lim sup — log E 0i0 

n — *oo " 



ze+|0|<5 
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where the last line is obtained by Chcbyshcv's inequality. We set L := N+M +K+1 
and note that 



(2.10) 



L-l 



i=0 



, 1 >-™log0(0)+ z ^- o 1 ^ 

{e,X n )-nlog<t>(0)+Lz(F i +F L+i +F 2 L+i + ---) 



l/L 



holds by an application of Holder's inequality under e^' Xn ) _nlog '^ e )dP 0)0 . 

For any i G {0, . . . , L — 1}, we let k = k(i) be the largest integer such that 
kL + i <n. Then, for n>2L 

Eo o ^ e {e,X n )-nlog<t>(e)+Lz(F i +-+F( k _ 1)L+i +F kL+i )~ 

= J^IE (e" e < e ' x ^+--^-( kL + l - N ^°s4>(e)+Lz(F z +---+F {k _ 1)L+7 ,)^ XkL ^_ N = x 



x e: 



kL+i-N,x 



>(e,X n -X kL+i - N )-(n-(kL+i-N))\og<t>(e)+Lz(F kL+i ) 



)■ 



Each term of the above sum is the P-expectation of the product of two random 
variables and these variables arc independent since for every (zi)i>i, /(•, (zi)i>i) is 
£>+ w n ,8^-mcasurable and independent of (z^^k- Using this and the fact that P 
is invariant under shifts, we write 

E o | e <8 ' X " )_nlos0(0)+L ^ F * + ''' +F < fc - 1 > L +> +FfcL +* ) 

= Y, E o-o [c< fl ^ fci +-">-(' £L + 4 - Ar ) lo s^+ Lz ( F '+-'+ F < fc - 1 ) i +^,X fcL+J _ A r =x 



x E . 



,{8,X n _ (kL+i _ N) )-(n-(kL+i-N))log<t>(0)+LzF N 



_ F p {0,X kL+i _ N )-(kL+i-N)log<l>(0)+Lz(F i +-+F ik _ 1)L+i ) 
X E nn \ e ( 6 , x n-^L + i-N})-(n-(kL+i-N))lo g 4,(6)+LzF?, 



Iterating this, we get 



E n 



=E n 



e (8,X n )-nlog<f>(8)+Lz(F z + -+F (k _ 1)L+t +F kL+i ) 

e (e,X L + t - N )-(L+i-N)\og4>(8)+LzF, 

k-1 



x E . 



x E n 



,(0,X L )-Llo g <t>(8)+LzF N 



i {9,X n _ (kL+i _ N) )-(n-(kL+i-N))log<t>(9)+LzF N 



Since n — (kL + i — N) < L + N < oo and / is bounded, the first and the last terms 
of the above product are bounded and 



1 



lim — log E 

n^oo Tl 

= -^log E . 



e {e,X n )-nlog4>(0)+Lz(F t + -+F ik _ 1)L + l +F kL + z ) 
{0,X L )-Llog4>(8)+LzF N 
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Recalling (|2.10j) . we now know that 



1 



e <e,x„>-nio g ^(e)+2E"=o f j 

{6,X L )-L\og^(e)+LzF N 



lira sup — log_E , 

n — >oo Tl 

<^logE . 
=*(*) 

Because of (|2.9p . to conclude the proof, it suffices to show that ((z) = o(z). But 
C(0) = and we recall (|2.8p to see that 



e (e,x i )-iiog<^(fl)p. 



A' 



= 



C'(0) = E . c 
precisely by Definition [TJ Hence, we are done. 

3. Conditioning under the quenched measure 



□ 



In this section, we obtain the function u e mentioned in the statement of Theorem 
|4l derive some of its properties and define the transformed kernel n 6 also mentioned 
in Theorem |4j Finally, having built the necessary machinery, we prove Theorem [2] 
and Theorem [3] 

3.1. The main estimate. In the rest of the article, the following family of func- 
tions play a central role: 

Definition 3. For every 9 € M. d , x € 1 d and n, N € Z with n < N, we define 

™ r (e,x N -x n )] 

In -i \ 9 I \ n,x L J 

u n (w, n, x) := ^ e)N -n 

where 4> is given in 

The main estimate that enables us to obtain u s and establish the equivalence of 
quenched and averaged large deviations is given as 

Lemma 1. If d > 3, then there exists fj > such that for every 9 6 M. d with \9\ < fj, 
x 6 if" and n € Z, we /lave 



sup ||u^(-,n, z)| 



< oo. 



N>n 



Proof. It suffices to prove the lemma for n — and x = 0. 
(3.2) 

e(#£ [e< 9 ' x «>] ; 



Gjv(0) := «5v(-.0,0) 



li 2 (P) 



2N 



N-l 



^2 Y\ E ( 7r M+l( a; j' a:; j+l) 7r i,i+l(j/i)yi+l)) 



s>o=0,*l,...,*JV ^ = Q 
yo=0,yi ,. . . : yjv 

e n 

»o=o,*i,...,*jv i=0 

yo = 0,yi ,... y y N 



g(xi+i - aji)g(y i+ i - j/i) 



3 (e,x i +i-a: i ) e <6»,y i+ i-yi) 
~7(^ 



g e (a; i+ i - Xi)q (y i+1 - j/j) 



where g"(.z) := g(z) c ^ e ^ for every z g J7. For every a; G Z d , we let be the 
probability measure on paths starting at a; and induced by {l ( z )) zSU - We write 
E e x to denote expectation with respect to P% ■ 
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We note that E (^^(xt, x l+ i)TT^ i+1 (y l ,y i+ i)) = q(x i+ i - x l )q(y i+ i -t/,) unless 
Xi =y%. For every x,y £ U, let us set 

y) := log 

V q{x)q{y) 

By uniform ellipticity, 1^ is bounded by some constant V. With this notation, 



G N (Q) — E e E e 



3 £™ o 1 -^n^.+i-^^+i-^I 



We let t := inf {k > : X k = Y k }, r + := inf {fc > : X k = Y k } and decompose 
Gm{6) with respect to the first steps X\ and Y\\ 

N-2 

G N {6) =Y,i e (x)<f {yV {x ' v) E P ° p y ( T = *OGW_ fc _i(0) 



^2 q e (x)q e (y)e v ^pep° (t > N —1) 



x.y 

= E (e^WC^^^ (r = k)) G N ^(e) 

k=0 \x,y J 

+ q 6 {x) q e {y)e v ^P s x P e y (r > N 1) . 

We simplify the last expression by defining 

B k {6) := Y, q\x)<l {y)z V{x ' v) P x P e y (r = k) , 

c N (9) ~J2q 6 ^)q e (y> v{x ' v) P'Py (t>n-i) 

and obtain the following equation: 

N-2 

(3.3) G N {6) = Y B k (0)G N - k -i(0) + C N (9). 

fc=0 

Now, we use the dimension. For every x, y such that i / i/, under the product 
measure P®P® , (Xi — l^)i>o is a symmetric random walk and since d > 3, it has 
positive probability of never hitting the origin. Therefore, 

lim C N (9) = inf CW(0) = ^ q 6 {x)q e (y)e v ^P%P° (r = oo) > 0. 
By (13.2)) . we know that Gm(0) = 1 for every M. Plugging it in (|3.3p , we get 

N-2 

1= ]T B k (0)+C N (0). 

k=0 

Taking N — > oo gives us 

oo 

(3.4) £fl fc (0)<l. 
We would like to show that 



k=0 
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is continuous in 9 at 0. Since 9 t— > Bk{9) is continuous for each k, it suffices to argue 
that the tail of this sum is small, uniformly in 9 in a neighborhood of 0. Indeed, 

oo 

E ^ E (JV < r < oo) 

fe=JV x,y 

=c V P e P° (N + 1 < r+ < oo) 



(3-5) <e^ E P 6 oP e o{Xk = Y k ), 

k=N+l 

Since d > 3 and the covariance of X\ — Y\ under P^Pq is a nonsingular matrix 
whose entries are continuous in 9, the local CLT implies that the sum in (|3.5[) is 
the tail of a series which converges uniformly in 9 in a neighborhood of 0. 

Now that we know 6 i— » 5(0) is continuous at 0, we recall (|3.4|) and see that 
there exists f/ > such that for every 6 G R d with \9\ < fj, B(9) < 1. Letting 
C{9) := sup M Cm(&), wc turn to (|3.3[) and conclude that 

SUp G M (fl) < T^^T < OO. 

M<iv 1 _ -olyj 

Taking — > oo gives the desired result. □ 

3.2. Obtaining the function u 6 '. From now on, we consider d > 3 and 6* as in 

Lemma [1] For every x G Z d and n,JVGZ with n < N, we recall (|3.1[) and observe 
that P-a.s. 

^ [g (.,^,)] 
u N (u,n,x) = A/oW _ n 



E u \ (e,x N -x n+1 )] 
E «n,n + l (*, »)e<'*-> ^ 



N—n 



= E *«,„+! (a, tf ) e («.V-»)-^W^( Ul „ + 1, y). 
y 

(itjv(-, a;)) jy >n is a nonnegative martingale and P-a.s. converges to a limit u e (-, n, x) 
which satisfies 

(3.6) u 6 (cj, n, x) = E TTn.n+iOr, y^-'^^u 9 ^ n+l,y). 

y 

By Lemma [U (?%(•, n, a;)) jy >n is uniformly bounded in L 2 (P) and therefore the 
convergence takes place also in L? (P) . 

3.3. Some properties of u e . For every x G 1 d and n,N G Z with n < N,we know 
by (|2.1[) that ||wjv(-, n, x) = 1- Since (u e N (-, n, x)) Ar>n converges to u e (-, n, x) 

in L 2 (P), we immediately see that ||u e (-, n>, x) \\ L1 , V \ = 1 and u e (-,n,x) G L 2 (P). 
Next, we observe that P-a.s. 

u N {T n>x u, 0, 0) = = = u N+n (uj, n, x). 

Taking N — > oo, we see that P-a.s. 

(3.7) u e (T n:X uj, 0,0) =u e (cu,n,x). 
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We abbreviate the notation by setting 

(3.8) u e {u) := u e (w,0,0). 

Since u N (-,0,0) is Bq -measurable, it follows that v? is ^-measurable as well. 



Using (|3~7)l and 



we put (|3.6p in the following form: 



(3.9) 



u e {w) = Yw(co,T hz Lu)e( e ^- l °^u e (T hz Lo). 



Finally, let us prove that u 9 > holds P-a.s. We already know that u e > holds 
P-a.s. Clearly, (|3.9p implies that : u e (uj) — 0} is invariant under T\_ z for every 
z E U . Since the product environment P is ergodic under shifts, P(u e (ui) — 0) is 
either or 1. But we know that ||u 6 '(', n, x )\\ L irp\ = 1 an d therefore we conclude 
that P{u 9 {uj) = 0) = 0. 

Now, we are ready to define a new transition kernel W 6 on Q by a Doob h- 
transform: For every z S U, P-a.s. 



(3.10) 



it (w) 



log<j 



7r induces a probability measure P k on particle paths starting at position x at 
time k and we write E k '^ to denote expectation under this measure. 

3.4. Proofs of Theorems [2] and [3j 

Proof of Theorem [H For d > 3 and 77 as in Lemma [TJ we recall fl3.1[) and observe 
that if \6\ < fj then 



(3.11) 



lim — log Et 



,Xn) 



lim — logu^(w) = 

n — *oo n 



because lim^oo u„(w) = u (w) > holds P-a.s. Since log0 is strictly convex and 
£ = V log 0(0), 

{V log 0(0): |0| < fj} 
is an open set containing the LLN velocity £ D . Hence, there exists r\ > such 
that for every £ g X> with |£ — £ Q | < 77 there is a unique satisfying |0| < 77 and 
£ = V log 4>(0). Because 8 1— » log 0(0) is analytic, p. lip and the Gartner-Ellis 
theorem (Dembo and Zeitouni [3], page 44) immediately imply the desired result. 

□ 

Proof of Theorem [3J Under the conditions of the theorem, we recall the proof of 
Theorem [T] and see that for the unique 9 with £ = V log < 



1 



limsup-log£; o , e ^ x ">-" lo ^W, A\ >n (f) 

n — >oc Tl 

Fixing a > 0, for every n S N we define the events 



7 < 0. 



B; := {cj : E% [e^*")-™ 10 ^), A| jn (/)1 > e"^+^} 



on f2. Then. 



'(K)< 

< £7. 



-n(7+a) 
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Therefore, limsup^^ - logP (B' n ) < —a and in particular YlnLi ^ i^'n) < 00 • By 
the Borel-Cantelli lemma, P i.o.) = 0. In other words, P-a.s. 



< e "(7+") 



for sufficiently large n. Thus, 



lim sup — \ogE^ Q 

n — >oo M 



9,X n )-n\ 



AIM) 



< 7 + a. 



Since a > is arbitrary, we actually see that for P a.e. uo 



lim sup — logE^ 

n — >oo Tl 



3 <0,X„>-n log </>(#) ; A e ^fj 



<7- 



Let us now finish the proof of the theorem: 



lim sup- log P£ G (Al n (f)\Dl 



< lim sup - log P^ Q (A| (/) , D< ) - lim inf - log P^ a (£>£,„) 



n— >oo 71 

f 





< s 


n 





< lim sup — log 

<hmsupilog^ \e^' x ^- nlo ^ e \Al n (f)\ + \0\5 

<7 + \0\6 

< 



,0 + ^(0 + 1^ 



when 5 > is sufficiently small. In the above estimate, we use the fact that the 
quenched LDP holds in a neighborhood of £ with rate 

at £, which is true by hypothesis. 

□ 



4. Identifying //|° as a stationary Markov process 

For d > 3 and |£ — £ Q | < 77 with 77 as in Theorem [21 we let 8 £ K d be the unique 
solution of £ = V log 0(0). We can put in a nicer form. For every N,M and 
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K £ N and any / as in Definition [TJ setting L := N + M + K + 1, we have 
/ fd-p? 

X 

xE(u e (T LtX u;)) 

= ]Te [e {e > XL} - Llosm u e (T L , x u)f(T N , XN u, (Zx+i^XL = x 

X 

— Iff fn, e f, A J? u \ A0,X L )-L\ o? ,^(9) u6 { T L.X L ^) ,,rp ,y \ \1\ 

= JH \ u [u))hi o0 e v BVW — j — }{1 n>Xn u, (^N+i)i>i) I 

(4.1) = E (/(.)£ ( ;r [/(T^w, (Zjv +i )i>i)]) 

where we use the facts that E (u (T/,^-)) = 1 and u (Tl :X -) is £>^-measurable. 

We note that (|4.1[) is independent of M and if. This immediately tells us that 
the marginal ^ of is absolutely continuous relative to P on every B~^ N . Here 
is how: We fix N G N. For any M € N and any bounded B* N R S^-measurable 
/i : £1 — > R, we have 

J M M | = E [h(T N , XN iv)}) 

\l 2 (V) \\ E o'o i h ( T N,X N u)]\\ L2(p) 



< u tt 



\<N 



<(2N + l) d \\u e \\ \\h\\ L2{ 



Since such functions are dense in L 2 {Q,, B^ N , P), it follows by the Riesz represen- 
tation theorem that 



(4.2) 



d/4 
dp 



G L 2 (P). 



Proof of Theorem^ We have already obtained u e in (|3.8|) and defined n e in (|3.10p . 
For every N, K G N, we take any bounded / : Q K+1 -> K and 5 : fi N -v K such 
that 



/ (w, Ii^jCJ, . . . , T KyZl+ ... +ZK uj) g \Tk,zi+-+z K v, T k+1 ^ Zi+ ... +Zk+1 uj, . . .) 
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is S^-measurable for any {zi)i>\. Then, 



=E 



f((Ji, uj K+1 )g(cj K+ i,Lu K+2 , . . .)dfj,f 

f (^,Ti )Zl w, . . . , Tk,zi+-+z k v) 9 (Tk,z 1 +---+z k u,T k+1 . Zi+ ... +Zk+1 uj, . . .) dp^ 
E (u e {u)E e ^ [f(T Nx x N u, ■ ■ ■ , T N +K,XN + Ku)g(T N+K} x N+K u, ...)]) 
(u e (w)E%$ f(T N ,x N u, ■ • ■ , T N +K,x N+K uj)E e 1 f +K XN+K [g(T N+ K,x N+K u, . . .)] ) 



where we use (|4.ip and the Markov property. This proves that is indeed a 
Markov process with state space and transition kernel if e . 

We already know that is a stationary process. Hence, its marginal fji is an 
invariant measure for Jf . Since /Lt| is absolutely continuous relative to P on every 
B-n (by Q4.2[l ). it follows that /x| is the unique invariant measure for W e with that 
absolute continuity property (see Rassoul-Agha [S])- 

□ 
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